알고리즘: DFS & BFS [백준 13913] - 숨바꼭질(4) 기존 숨바꼭질에서, 역추적만 추가된 문제. bfs 중에서 상당히 간단한 편이긴 한데, 2가지 방법으로 풀었다. 하나는 우선순위 큐 자료구조를 이용한 BFS, 다른 하나는 큐 자료구조 + BFS + 재귀로 풀었다. 풀이 방법은 다음과 같았다. 우선순위 큐 + BFS를 사용한 경우 1. heapq에 저장한 것: (걸린 시간, 현재 위치, [지금까지 갔던 곳]) 2. 계속해서 pop된 값이 가리키... 알고리즘: DFS & BFS알고리즘: DP알고리즘: DFS & BFS 201228. Intro velog로 블로그를 옮기다 어쩌다보니, velog에 개발 블로그를 가꾸기로 결심했다. 원래는 네이버 블로그를 가꾸다가, 뭔가 게재하는 글들의 주제가 중구난방이 되는 느낌이 들었다. 그게 좀 낮설어서 분리하기로 결심했다. 그래서 일상은 네이버 블로그를, 개발과 프로그래밍쪽 공부하던 소스들은 벨로그에 게재하려 한다. 그리고 개발쪽 글들에 특화된 velog가 훨씬 맞는 것 같아, velog를 게... 알고리즘: DFS & BFS백준백준
[백준 13913] - 숨바꼭질(4) 기존 숨바꼭질에서, 역추적만 추가된 문제. bfs 중에서 상당히 간단한 편이긴 한데, 2가지 방법으로 풀었다. 하나는 우선순위 큐 자료구조를 이용한 BFS, 다른 하나는 큐 자료구조 + BFS + 재귀로 풀었다. 풀이 방법은 다음과 같았다. 우선순위 큐 + BFS를 사용한 경우 1. heapq에 저장한 것: (걸린 시간, 현재 위치, [지금까지 갔던 곳]) 2. 계속해서 pop된 값이 가리키... 알고리즘: DFS & BFS알고리즘: DP알고리즘: DFS & BFS 201228. Intro velog로 블로그를 옮기다 어쩌다보니, velog에 개발 블로그를 가꾸기로 결심했다. 원래는 네이버 블로그를 가꾸다가, 뭔가 게재하는 글들의 주제가 중구난방이 되는 느낌이 들었다. 그게 좀 낮설어서 분리하기로 결심했다. 그래서 일상은 네이버 블로그를, 개발과 프로그래밍쪽 공부하던 소스들은 벨로그에 게재하려 한다. 그리고 개발쪽 글들에 특화된 velog가 훨씬 맞는 것 같아, velog를 게... 알고리즘: DFS & BFS백준백준